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y-^- . Abstract 

This paper investigates downlink transmission over a quasi-static fading Gaussian broadcast channel 
(BC), to model delay-sensitive applications over slowly time-varying fading channels. System perfor- 
mance is characterized by outage achievable rate regions. In contrast to most previous work, here the 
problem is studied under the key assumption that the transmitter only knows the probability distributions 
of the fading coefficients, but not their realizations. For scalar-input channels, two coding schemes are 
proposed. The first scheme is called blind dirty paper coding (B-DPC), which utilizes a robustness 
property of dirty paper coding to perform precoding at the transmitter. The second scheme is called 
l/~j . statistical superposition coding (S-SC), in which each receiver adaptively performs successive decoding 

with the process statistically governed by the realized fading. Both B-DPC and S-SC schemes lead to 
the same outage achievable rate region, which always dominates that of time-sharing, irrespective of 
the particular fading distributions. The S-SC scheme can be extended to BCs with multiple transmit 
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antennas. 
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I. Introduction 

In downlink transmission, a centralized transmitter needs to simultaneously communicate with 
multiple receivers. Each receiver can only decode its message from its own received signal, 
without access to the other receivers' signals. Such systems are usually modeled as broadcast 
channels (BC) with Gaussian noises, which have been studied extensively since the development 
of superposition coding [1]; see also [2] and references therein for an overview of early results 
on BCs. 

For a Gaussian BC with scalar inputs and outputs, superposition coding achieves a rate region 
which dominates that of time-sharing [3], and in fact yields the capacity region [4]. If the 
transmitter and receivers are equipped with multiple antennas, the resulting vector Gaussian 
BC is generally non-degraded, and superposition coding turns out to be suboptimal, and dirty 
paper coding (DPC), originally proposed in [5] for single-user Gaussian channels with Gaussian 
interference non-causally known at the transmitter, can be utilized to maximize the throughput 
[6]. This observation has stimulated a series of work on vector Gaussian BCs [6]-[10], and it 
has recently been shown that DPC achieves the capacity region of vector Gaussian BCs [10]. 

A central assumption in the aforementioned results is that the transmitter has perfect knowledge 
of the channel state information (CSI), namely, the channel gains, be they constant or random 
(say, due to fading). For scalar Gaussian BCs with fading, if the transmitter and all the receivers 
have perfect CSI, both the ergodic capacity region and the outage capacity region are known 
[11], [12]; however, without transmit CSI, neither is known. For ergodic fading BCs without 
transmit CSI, an achievable rate region has been obtained in [13]. 

In this paper, we investigate quasi-static fading Gaussian BCs without transmit CSI. The 
motivation is to model downlink transmission in delay- sensitive applications over slowly time- 
varying fading channels, and the lack of transmit CSI serves as the worst case for practical 
systems in which an adequate feedback link may not be available. Due to the non-ergodic nature 
of quasi-static fading, it is generally impossible for a coding scheme to achieve any strictly 
positive information rate under all fading realizations. We therefore focus on outage achievable 
rate regions, as will be formally introduced in Section [III 

Lack of transmit CSI seems to pose a fundamental difficulty in broadcast settings. If the 
transmitter has CSI, the standard BC model is stochastically degraded conditioned upon the 
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fading realizations, because the transmitter can sort the receivers according to their realized 
signal-to-noise ratios (SNR). Superposition coding is thus optimal for each channel realization, 
and achieves the outage capacity region when combined with dynamic power allocation [12]. 
However, without transmit CSI, the transmitter has no way to predict the ordering of the received 
signals. Conventional superposition coding therefore would not appear to be effective for this 
model. Generally speaking, a quasi-static fading Gaussian BC without transmit CSI belongs to 
the class of "mixed channels" [14], for which no computable, single-letter characterization of 
the e-capacity region, i.e., outage capacity region, has been obtained (cf. [15]). 

Even though conventional superposition coding is not effective, there exist efficient approaches 
in terms of outage achievable rate region. In this paper, we identify two such coding schemes, and 
show that they both lead to the same outage achievable rate region, which always dominates that 
of time-sharing, irrespective of the particular fading distributions. The first scheme is called blind 
dirty paper coding (B-DPC), which utilizes a robustness property of DPC to perform precoding 
at the transmitter. The second scheme is called statistical superposition coding (S-SC), in which 
each receiver adaptively performs successive decoding with the process statistically governed by 
the realized fading. 

B-DPC is a transmit-centric approach, because the transmitter needs to invoke dirty paper 
codes K times in a progressive way, while each receiver only needs to decode its own message 
directly. In contrast, S-SC is the more a receive-centric approach, because the transmitter simply 
adds up K independently coded streams as in conventional superposition coding, while each 
receiver (except the Kih. one) needs to execute a successive interference cancellation procedure. 

The remainder of this paper is organized as follows. Section [XT] presents the channel model and 
problem formulation. Section [HI] gives the main result which characterizes the outage achievable 
rate region, and shows that it always dominates that of time-sharing. Sections [IV] and |V] show 
how the region of Section [III] is achieved by B-DPC and S-SC, respectively. Finally, Section IVT1 
concludes the paper. 

II. Channel Model and Problem Formulation 

In this section, we summarize the i^-user scalar Gaussian BC model with quasi-static fading. 
The input-output relationship of the channel satisfies 

Y k [n] = H k X[n] + Z k [n], k = 1, . . . , K, n = 1, . . . ,N. (1) 
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At discrete-time index n, the channel takes a scalar input X[n] EC from the transmitter, and 
produces a scalar output Yk[n] E C at the fcth receiver. The channel input X[-] has an average 
power constraint P, given as 

1 N 
-^|X[n]| 2 <P (2) 

n=\ 

over the coding block of length N. The channel noise samples Z k [] are independent, identically 
distributed (i.i.d.) and circularly symmetric complex Gaussian, with mean zero and variance 
iVo, denoted Z k [-] ~ CN(0, No). For scalar fading channels with perfect receive CSI, as will 
be assumed in this paper, there is no loss of generality to consider only fading magnitudes. So 
we assume that the squared channel fading coefficient A k := |H fc | 2 has a probability density 
function (PDF) /&(a) for a E [0, oo), and remains constant over the entire coding block so that 
the resulting BC is called quasi-static. We denote the cumulative distribution function (CDF) 
of A k by F k (a) := f[A k < a], and the corresponding inverse cumulative distribution function 
(ICDF), or, the so-called quantile function, by G k {t). For every t E [0, 1], G k (t) is the supremum 
of the set {a : F k (a) = t}. 

We assume that, for each coding block, the realization of H k is known perfectly at the /cth 
receiver, but not at the transmitter or any other receiver. Such a situation may arise in practical 
systems in which receivers are able to estimate their channels with satisfactory accuracy, but the 
transmitter does not for lack of an adequate feedback link. Although in practice the receivers' 
estimate of channels is noisy due to limited channel training, we assume the receive CSI is 
prefect, in order to simplify analysis and provide useful insights into the more general case. 

In the sequel, we will frequently make use of the average SNR defined as p := P/N , and 
without loss of generality normalize the channel equation ([I]) such that P = p and Nq = \. 

For one coding block, the encoder maps K mutually independent messages, each for one 
individual user, altogether into a codeword of length N, i.e., 

{X[n]} N n=1 = <pW ({M fe }f =1 ) . (3) 

Note that the encoding function ip( N '(-) does not depend upon the realization of the fading 
coefficients {A k } k=1 . The /cth message, M fc , is uniformly chosen from {1, . . . , \ex.p(NR k )~\} 
where R k > is the target rate for the A;th user. The kth decoder maps its received signal along 
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with its fading coefficient into a message index in {1, ... , \exp(NR k )~\ }, as 

^ = ^({Y*[n]}t 1 ,A*). (4) 

For a sequence of encoder-decoders tuples {ip( N \-) , ip[ (•)>■■■ >yk (')}> indexed by the 
coding block length iV, and an outage probability vector e = (ei, . . . , €k) £ [0, 1]^, we say that 
a rate vector i? = (Ri, . . . , i?^) is e-outage achievable if the outage probability for the A;th user 



lim sup P 



M* = ^ JV) ({Y*[n]}^ 1 ,A*)^M*' 



< Cfc, 



simultaneously for A; = 1, . . . , K. The e-outage capacity region G(p, e) is then defined as the 
closure of the set of all the e-outage achievable rate vectors for all possible encoder-decoders 
tuples, under the input power constraint (cf. [12]). 

III. An Outage Achievable Rate Region 

For the channel model introduced in Section [TTl we have the following result. 

Proposition 1: For the i^-user quasi-static fading scalar Gaussian BC without transmit CSI, 
and a given outage probability vector e, sorting the indexes of the K receivers such that G\{e\) > 
^2(^2) > • • • > G K (e K ), an e-outage achievable rate region is given by 

K*(p,£) ■= J R ■ 37 = (7i, • • • ,1k) e [0, If, X> = 1, s.t. R k < Rl(p, X , e k ), VA; = 1, . . . , K I , (5) 
where 



Rl(p,l,e k ) := log|l+ „, ^Vr, . : )• (6) 



Gk{tk)lkP 

G k (e k )-(J2t:hi)P + \ 
Proof: We provide two different proofs of the achievability of ft(p, e) in Sections |IV] and IV1 

respectively. Q.E.D. 

We emphasize that, in Proposition [Q the K users are sorted based upon the values of G k {e k ), 

k = 1, . . . , K. This is a crucial condition. As will be demonstrated in Section [TV] for any 

arbitrary ordering of the K users, we can obtain an e-outage achievable rate region given by ©. 

However, the resulting region is largest only for the particular ordering specified here. 
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Comparison with Time-Sharing 

If we employ time-sharing to decompose a BC into K non-interfering, single-user channels 
with time-sharing vector p = (pi, . . . , p#) G [0, 1]-^ , ^2 k=1 Pk = 1> an d further allow power 
allocation among these K channels with power allocation vector 77 = (7/1, . . . , t/k) G [0, 00)^ 
such that X}fe=i f^kVk = 1. then it follows that we can achieve an e-outage achievable rate region 
given by 

^ td (p,e) := {R: 3p,p,s.L R k < Rfip, p k , Vk ,e k ),Vk = I, . . . ,K] , (7) 

where 

Rl d (p,H k ,r] k ,e k ) := p k ■ log (1 + G k (e k )r] k p) . (8) 

In order to compare $*(p, e) and CR td (p, e), it is useful to introduce the following memoryless 
Gaussian BC without fading, 



Y fc [z] = y/G^)X\i] + Z k \i], h = l,...,K, i = l,...,n, (9) 

with Zfc[-] ~ CX(0, 1), and with the same average power constraint p as in the original quasi-static 
fading BC (OQ). We then notice that CR*(p, e) coincides with the capacity region of this Gaussian 
BC ®, while 3i td (p, e) corresponds to its rate region achieved by time-sharing. Therefore we 
conclude that %* (p, e) D 3^ td (p, e), and note that the two regions coincide if and only if Gi(ei) = 
^2(62) = . . . = G K (e K ) (cf. [3]). That is, Proposition [Q yields an e-outage achievable rate region 
that always contains that of time-sharing. 

For illustration, let us examine an example with two receivers. Both receivers experience 
Rayleigh fading, i.e., A 1; A 2 are exponential random variables. We assume that the two receivers 
are under a near-far situation, with E[Ai] = 10 and E[A 2 ] = 1. The target outage probability 
vector is e = [0.01 0.01], and the average power constraint p is 20dB. From these parameters, 
we find that Gi(ei) = 10 x log(l/0.99) w 0.1 and G 2 (e 2 ) = log(l/0.99) w 0.01, respectively. 
Figure |2] depicts the e-outage achievable rate regions CR*(p, e) and 3^ td (p, e), from which it is 
clear that 3T(p,e) contains ft td (p,e). 

IV. Blind Dirty Paper Coding (B-DPC) 

In this section, we present the first coding scheme that achieves 31* (p, e) in Proposition [Q We 
first introduce a variant of the "writing on dirty paper" (WDP) problem and observe a robustness 
property of B-DPC, then utilize this property to establish the achievability of ft*(p,e). 
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A. Blind DPC and a Robustness Property 

Consider a variant of the WDP problem illustrated in Figure [3] The channel law satisfies 

YH = v / A-(X[n] + S 1 [n] + S 2 [n])+Z[n], n = l,...,N, (10) 

with i.i.d. additive noise Z[-] ~ CN(0,iVo), and i.i.d. interference signals Si[-] ~ CN(0, Q\) and 
S 2 [-] ~ C!N(0, Q 2 ) . The input X[-] has an average power constraint P. The transmitter has full 
access to Si non-causally, but neither the transmitter nor the receiver has access to S 2 ; thus 
S 2 acts as a (faded) noise. The fading, or resizing, random variable A has a PDF f(a) for 
a E [0, oo), and remains constant over the entire coding block. Furthermore, A is known at the 
receiver but not at the transmitter. 

We note that, (flOl) reduces to the original WDP problem if and only if A is a constant with 
probability one. For general distributions on A, the channel SNR AP/(AQ 2 + N ) is a random 
variable unknown to the transmitter due to its lack of knowledge of A. Therefore it is impossible 
for the transmitter to dynamically adapt its DPC scheme according to the channel realization. 
Nevertheless, we can still apply DPC, with a linear precoding coefficient a chosen independent 
of A, to generate the auxiliary random variable U = X + aSi. We call this approach "blind" 
dirty paper coding (B-DPC). 

Following the DPC encoding and decoding procedures in [5], and noting that the channel 
fading only affects the noise variance at the decoder, we can find that the achievable rate 
conditioned on A is the random variable 

V A\ =} P[A(P + Q 1 + Q 2 ) + Np] 

Ha ' h ° g (l-a) 2 APQi + (P + a 2 Qi)(AQ 2 + iV )- l } 

For every target rate R > 0, (fTTT) thus enables us to evaluate the outage probability P [J (a, A) < R], 
i.e., the probability that the realization of A makes the achievable rate J (a, A) insufficient to 
support the target rate R. We further adjust the linear precoding coefficient a to minimize the 
outage probability. After manipulations, we find that the minimizer of P [J(a, A) < R] is 

a*=l-e- R , (12) 



and that the corresponding minimum outage probability is 

PA 



minP[J(a,A) < R] = P 



R > log 1 + 



Q 2 A + iV 



(13) 
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From (fl3l) . we observe that the minimum outage probability of B-DPC coincides with the 
minimum outage probability if the receiver also knows Si[-] and thus can eliminate \/ASi[-] from 
the received signal. Therefore B-DPC is outage-optimal, regardless of the specific distribution 
of A. It is also interesting to note that the optimal choice of a depends upon the target rate R. 
We may introduce a virtual channel SNR p* satisfying R = log(l + p*), and rewrite (fT2l) as 
a* = p*/(l + p*). So for a given target rate R, the optimal strategy for the transmitter is to treat 
the channel as if it is realized to just be able to support this rate. 

The optimality of B-DPC can be explained by a coincidence argument as follows. The 
conditional achievable rate (fTTT) is a function of two variables, a and A, and is monotonically 
increasing with A for every a. On the other hand, for A known to the transmitter, the choice 
of a maximizing }(a, A) is given by a DPC (A) := AP/(AP + AQ 2 + No). Therefore, for a 
given target rate R, if we solve the equation J(a DPC (A), A) = R which has the unique solution 
A = a*, and choose a* = a DFC (a*) in B-DPC, we can guarantee that for every fading realization 
A < a*, the target rate R is always achievable. 

B. Proof of Proposition^ via B-DPC 

We now proceed to proving Proposition [Q using B-DPC. For every fixed 7, we need to show 
that all rate vectors R satisfying © are achievable. Consider the A;th receiver, and rewrite its 
channel as 

Y fc [n] = V^Xfcfn] + \fX~ k J2 X M + (V^ ^ X m [n] + Z k [n}), n = l,...,N. (14) 

l>k m<k 

In (fl4l) . the encoder function (pW ({M fe } fc=1 j is additive such that 

{X[n]}l 1 = f:^({M,}£ fc ) J d5) 

fe=i 

and we denote 

{X k [n]}^ =1 = vl N) ({M t }Q , k = l,...,K. (16) 

We encode hA k into {X fc [n]} n=1 following B-DPC with average power ^ k p, by treating J2i>k X[ - ] 
as the non-causally known interference, and by treating (VAkJ2 m<k ~X. m [-} + Z k [-}) as noise. 
The encoded signal {Xfc[n]}^ =1 thus contains i.i.d. CN(0, ^ k p) components, which are further 
mutually independent with any other X k /[-j, \/k' ^ k. From the discussion in Section ITV-Al if 
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we choose the linear precoding coefficient in B-DPC as a* k = 1 — e~ Rk for a target rate R k , the 
resulting outage probability of the /cth receiver is 



p(out) ._ p 



A k < 



(17) 



lkP~{e Rk -l)Em<fc7mP. 

Alternatively, for a given target outage probability e k for the A;th receiver, it follows from (fTTT) 
that the maximum achievable rate R k should satisfy 

— =- — -r-= < G k (e k ), 

lkp-{e Hk -l)L m<fc 7mP 

which gives rise to 

Rk < log 11+ ; r^ — - , (18) 

V G k (e k )l^ m<klm p+lJ 

corresponding to © for the fixed 7. As we exhaust all the possible 7, we obtain the rate region 

ft*(p, e) as given by ©. This concludes the proof of Proposition \T\ 

C. Extension to Receivers with Multiple Antennas 

Proposition \T\ readily extends to the case in which each receiver has multiple antennas. This 
stems from the fact that DPC [5] can be extended (by directly applying the general results 
in [16]) to single-input, multiple-output (SEVIO) Gaussian channels. Analogously, B-DPC still 
attains robustness without transmit CSI, and the steps in Sections [IV- A| and IIV-BI carry through. 

Consider a i^-user quasi-static fading scalar-input Gaussian BC without transmit CSI, with 
the /cth receiver equipped with m k receive antennas receiving 

Yk,m[n] = H fcim X[n] +Zk, m [n], m=l,...,m k , n = l,...,N. (19) 

The i.i.d. additive noise vector [Zfc,i[-], . . . , Zfe, mfe [-]] ~ CN(0,I mfcXm J. The input X[-] satisfies 
average power constraint p. The complex- valued random variable H k m denotes the fading 
coefficient for the mth receive antenna of the A;th receiver. Here note that for vector fading 
channels, we need to take into consideration the complex-valued fading coefficients. We have 
the following result. 

Corollary 1: For the channel model (fT9l) . B-DPC achieves an e-outage achievable rate region 
identical to that described by #*(p,e) for the K-user quasi-static fading scalar Gaussian BC 
model ®, with A k replaced by YZ=i l H fc,m| 2 - 

Case Study: Receivers with Two Antennas of Spatially Correlated Rayleigh Fading 
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In practical downlink systems, the physical size of receivers is usually limited. Consequently, 
the number of receive antennas is typically small and spatial correlation exists among them. Here 
we examine the case of two receivers, each equipped with two antennas experiencing Rayleigh 
fading. For each receiver, the fading coefficients of the two receive antennas are correlated with 
correlation coefficient ( E [—1, 1]. We assume that the two receivers are under a near-far situation, 
with the mean of each fading coefficient of the first receiver being 10 and that of the second 
being 1. The target outage probability vector is e = [0.01 0.01], and the average power constraint 
p is 20dB. Figure |4] depicts the e-outage achievable rate regions Jl*(p,e), for different values of 
the spatial correlation coefficient £. It is clearly illustrated that multiple receive antennas, even 
moderately correlated, substantially enlarge the outage achievable rate region. 

V. Statistical Superposition Coding (S-SC) 

As we know, and the robustness property of B-DPC exemplifies, outage probability relates 
more to the fading statistics rather to individual realizations. We therefore are motivated to revisit 
superposition coding, focusing on its statistical properties in the context of quasi-static fading. 
As will be shown in this section, a modified superposition coding scheme, called statistical 
superposition coding (S-SC), also achieves the e-outage achievable rate region 91* (p, e) given by 
Proposition [TJ 

A. Encoding and Decoding Procedures for S-SC 

Encoding: The encoding part of S-SC is identical to conventional superposition coding for a 
scalar Gaussian BC [1]. Fix a power allocation vector 7 = (71, . . . ,j K ) e [0, 1] A satisfying 
2^=1 7fc = 1- The channel inputs are again generated as X[-] = X)fe=i^fe[']' where the i.i.d. 
Xfc['] ~ C!N(0,7fcp) encodes the message M fc for the /cth receiver. We note that, however, the K 
signal components {X fc [-]}^ =1 are generated independently, with no dependence as in B-DPC. 
Decoding: Consider the decoding procedure at the /cth receiver, with its channel written as 

K 

Y fc [n] = ^/A~ k yx k [n} +Z k [n], n=l,...,N. (20) 



fc=i 
• In the first step, the decoder attempts to decode M K , the message for the Kth receiver, 

by treating V^*Xw=i ^[-] as noise. Due to the quasi-static nature of the channel, the 
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decoder may either successfully decode M. K , and thus reliably reconstruct {Xfi-[n]}^ =1 , or 
experience an outage at this stage. 

• The second decoding step has two possibilities. If 1\Ak has been decoded successfully, 
the decoder subtracts \/A^Xk[-] from Y fe [-], and proceeds to decode M. K _ 1 by treating 
VAkJ2i=i X/["] as noise; otherwise, the decoder attempts to decode 7VLx_i by treating 
\/Afc Xw=i X/[-] together with \fKkX K [-] as noise. 

• Continuing the step-wise decoding procedure, when the decoder at the kth receiver turns to 
decode its own message M. k , it has already successfully decoded the messages for a random 
subset of the other receivers with indexes larger than k. The decoder thus subtracts from 
Yfc[-] the signals for these other receivers, and decodes M fc by treating all the remaining 
undecoded signals as noise. 

We note that, in the described decoding procedure, the decoder can only cancel the interfering 
signals of a random subset of receivers, rather than those of all the "more degraded" receivers 
as in conventional superposition coding. This is why we call the scheme statistical superposition 
coding. 

B. Proof of Proposition [7] via S-SC 

In the proof, it suffices to show that for any fixed power allocation vector 7, the kth receiver 
employing S-SC achieves an outage probability no larger than e k , k = 1, . . . , K, if the target 
rate vector R satisfies 

d ^ 1 (i , G k {t k )^ k p \ 

R k < log 1+ , .„ — . (21) 

V G k (e k )}2 m< klmP+lJ 

We prove this statement by induction. 

First, the statement obviously holds true for the Kth receiver. 

Next, assuming that the statement holds true for all receivers with indexes larger than k, 
consider the A;th receiver with k < K — 1. Let us introduce a decoding-indicator for the kth 
receiver, which is a length-(i^ — k + 1) random vector D} k ' E {0, l} K ~ k+1 , with Zth element 
D\ ' = 1 if the decoder at the A;th receiver has successfully decoded M.K+1-1, and Dj = 
otherwise. For example, consider a three-user BC with the first receiver (k = 1) obtaining 
D) 1 ) = [1 1] in one particular channel realization. This means that the first receiver has 
first successfully decoded the message M. 3 , then experienced an outage in attempting to decode 
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M.2, and finally decoded its own message Mi successfully. In general, any (0, l)-vector of 
appropriate length can be realized as a valid decoding-indicator due to the randomness of the 
fading; however, the situation is considerably simplified under the condition in Proposition [Q 
namely, the indexes of the K receivers are sorted such that Gi(ei) > G 2 (e 2 ) > • • . > Gk{^k)- 

Under the condition of Proposition [Q we claim that, if D} = 1 for some I, then D\, = 1 for 
all V > I + 1. In words, if the A;th receiver successfully decodes the message for the Zth (I > k) 
receiver, then it must have successfully decoded the messages for all the receivers with indexes 
larger than I. For example, the decoding-indicator D} 1 ' = [10 1] is impossible in this case, but 
D (1) = [1 1 1], [1 1 0], [1 0], or [0 0] are possible decoding-indicators. 

We prove the claim by contradiction. Let us assume that there exists an execution of S-SC 
at the kth receiver with D , in which D\, = is the first zero element scanning from left to 
right, and Dj fc) = 1 for some I > I' is located to the right of D[, fe) in D (fc) . Since Dj, fe) = is the 
first zero element in D/- \ all the messages for the receivers with index larger than (K + 1 — /') 
have been successfully decoded and thus eliminated from the received signal, before decoding 
M.K+i-1'- We therefore have 

l+AfcX)i=i liP 
Meanwhile, since our induction assumes that the target rate of the (K+ 1 — Z')-th receiver satisfies 

<ED, i.e., 

p - I,,., i i G K +\-v{tK+\-i^nK+\-vp \ n ~. 

Hk+x-v <- log I 1 f — — K _ v • (23) 

1 + Gk+1-1'{^K+1-v) Lj=1 IjPJ 



log I 1 + : ; ' lZ K -v I < Rk+i-i'. (22) 



Comparing (|22|) and (|23l) . we find that the channel fading realization A& must satisfy A& < 

Gk+i-1'(£k+i-1'). 

On the other hand, D\ ' — 1 implies 

log ( 1 + W~, AklK+ Y P psr-1 > R K+ i-i, (24) 

where A k ^ j=iJk+i-j(1 ~^j jP — accounts for the effect of those undecoded messages 
subject to outage in the previous S-SC decoding steps. So we further get 

log I 1 + r^Sg ) > W,. (25) 
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Meanwhile, since the induction should hold true for any rate vector satisfying (12Tb . we can 
choose an arbitrarily small 5 > such that 

R K+1 .i > log 1 + — — —, — - 5. (26) 

V Gk+i-i Lj=i IjP + 1 J 

Comparing (|25l) and (|26l ), we find that A fc must satisfy A fc > Gx+i-z( e A'+i-0- Combining the 

two bounds on A k , we obtain 

Gx+l-li^K+l-l) < Afc < Gk+1-1'(^K+1-1'), 

which is in contradiction with the condition Gri(ei) > G2(e 2 ) > . . . > Gk{^k)- So the claim is 
proved. 

Having established the claim regarding the structure of decoding-indicators, we are ready to 
complete the proof of Proposition [H by evaluating the probability that the A;th receiver does not 
experience an outage in decoding its own message M fc . From our claim, the occurrence of this 
event implies that the messages {M^, M^-i, . . . , M fc+1 } all have been successfully decoded. 
It is then follows that for every Ry. satisfying ((2T)) . the outage probability for decoding M^ is 
no larger than £&. By induction, this concludes the proof of Proposition [Q 

C. Extension to a Transmitter with Multiple Antennas 

As with B-DPC, S-SC can be extended to BCs with SIMO links, yielding Corollary [Q again. 
Furthermore, S-SC can also be extended to BCs with multiple-input, single-output (MISO) 
links. In contrast, it is unclear how to accomplish this with B-DPC, because DPC is generally 
suboptimal in multiple-input Gaussian channels without utilizing the channel gain vector for 
precoding [6]. 

Consider a i^-user quasi-static fading Gaussian BC without transmit CSI, with the transmitter 
equipped with m t antennas. The kih. receiver output is given by 

m t 

V*[n] = Y^ H k,m^m[n] +Z k [n], n = l,...,N. (27) 

m=l 

The i.i.d. additive noises Zfe[-] ~ CN(0, 1). The vector inputs [Xi[-], . . . , X mt [-]] have an average 
power constraint p, i.e., 

^EEl X «^]| 2 <A (28) 

n=l m=l 
February 2, 2008 DRAFT 



14 



over the coding block of length N. The complex-valued random variable H^ m denotes the fading 
coefficient for the link from the mth transmit antenna to the A;th user. We have the following 
result. 

Corollary 2: For the channel model dTTT) . S-SC achieves an e-outage achievable rate region 
identical to that described by $*(p,e) for the K-user quasi-static fading scalar Gaussian BC 
model CO), with A k replaced by (l/ra t ) YlZ=i l H fc,m| 2 - 

Case Study: Multiple Transmit Antennas of Spatially Uncorrelated Rayleigh Fading 
Unlike receivers in a typical downlink system, the physical size of the transmitter is usually 
less constrained. Consequently, multiple transmit antennas without spatial correlation may be 
deployed. Here we examine the case of two receivers each equipped with a single antenna, 
and with each link experiencing Rayleigh fading independent of the others. We assume that 
the two receivers are under a near-far situation, with the mean of each fading coefficient of 
the first receiver being 10 and that of the second being 1. The target outage probability vector 
is e = [0.01 0.01], and the average power constraint p is 20dB. Figure \5\ depicts the e-outage 
achievable rate regions ft*(p,e), for different values of the number of transmit antennas m t . It 
is clearly illustrated that multiple transmit antennas substantially enlarge the outage achievable 
rate region. 

VI. Concluding Remarks 

In this paper, we consider downlink transmission modeled as a quasi-static fading Gaussian 
BC without transmit CSI. We identify a non-trivial outage achievable rate region which always 
dominates that of time-sharing. We show that there exist two distinct coding schemes, namely 
B-DPC and S-SC, both achieving this outage achievable rate region. The analysis of these 
coding schemes highlights the statistical nature of the communication problem under an outage 
criterion. That is, in order to be outage-efficient, it is not the performance for individual channel 
realizations, but instead the performance statistics, that play a key role. 
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Fig. 1. Block diagram for a K-user scalar Gaussian broadcast channel with quasi-static fading. 
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Fig. 2. Comparison of outage achievable rate regions given in Proposition Q] and achieved by time-sharing with power allocation 
(solid) and without power allocation (dashed). 
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Fig. 3. The variant of the "writing on dirty paper" problem considered in Section HV-AI 
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Fig. 4. Outage achievable rate regions for a two-user BC with each receiver equipped with two antennas experiencing spatially 
correlated Rayleigh fading. For comparison, in dashed-dot curve we plot the outage achievable rate region with each receiver 
equipped with a single receive antenna. 
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Fig. 5. Outage achievable rate regions for a two-user BC with multiple transmit antennas experiencing spatially uncorrelated 
Rayleigh fading. 
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